|
In numerical analysis and computational fluid dynamics, Godunov's scheme is a conservative numerical scheme, suggested by S. K. Godunov in 1959, for solving partial differential equations. One can think of this method as a conservative finite-volume method which solves exact, or approximate Riemann problems at each inter-cell boundary. In its basic form, Godunov's method is first order accurate in both space, and time, yet can be used as a base scheme for developing higher-order methods. ==Basic scheme== Following the classical Finite-volume method framework, we seek to track a finite set of discrete unknowns, : where the we obtain a Method of lines (MOL) formulation for the spatial cell averages: : which is a classical description of the first order, upwinded finite volume method. (c.f. Leveque - Finite Volume Methods for Hyperbolic Problems ) Exact time integration of the above formula from time to time yields the exact update formula: : Godunov's method replaces the time integral of each : with a Forward Euler method which yields a fully discrete update formula for each of the unknowns . That is, we approximate the integrals with : where is an approximation to the exact solution of the Riemann problem. For consistency, one assumes that : and that is increasing in the first argument, and decreasing in the second argument. For scalar problems where , one can use the simple Upwind scheme, which defines . The full Godunov scheme requires the definition of an approximate, or an exact Riemann solver, but in its most basic form, is given by: : 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「Godunov's scheme」の詳細全文を読む スポンサード リンク
|